Strong Admissibility Revisited ( proofs )
نویسنده
چکیده
The current document contains the proofs of the COMMA 2014 submission “Strong Admissibility Revisited” and should be read in conjunction with it.
منابع مشابه
Strong Admissibility Revisited
In the current paper, we re-examine the concept of strong admissibility, as was originally introduced by Baroni and Giacomin. We examine the formal properties of strong admissibility, both in its extension-based and in its labelling-based form. Moreover, we show that strong admissibility plays a vital role in discussionbased proof procedures for grounded semantics. In particular it allows one t...
متن کاملStrong Cut-Elimination Systems for Hudelmaier's Depth-Bounded Sequent Calculus for Implicational Logic
Inspired by the Curry-Howard correspondence, we study normalisation procedures in the depth-bounded intuitionistic sequent calculus of Hudelmaier (1988) for the implicational case, thus strengthening existing approaches to Cut-admissibility. We decorate proofs with proofterms and introduce various term-reduction systems representing proof transformations. In contrast to previous papers which ga...
متن کاملCut-Admissibility as a Corollary of the Subformula Property
We identify two wide families of propositional sequent calculi for which cut-admissibility is a corollary of the subformula property. While the subformula property is often a simple consequence of cutadmissibility, our results shed light on the converse direction, and may be used to simplify cut-admissibility proofs in various propositional sequent calculi. In particular, the results of this pa...
متن کاملSyntactic Conditions for Invertibility in Sequent Calculi
Formalised proofs of Cut admissibility often rely on the invertibility of the rules of a sequent calculus. We will present some sufficient conditions for when a rule is invertible with respect to a calculus, which we illustrate with many examples. Appropriate definitions are given for rarely defined intuitive notions, such as a formula being principal for a rule. It must be noted we give purely...
متن کاملA Isabelle definitions and theorems
This document describes proofs in Isabelle of some results relevant to the paper A Proof Theoretic Analysis of Intruder Theories. It contains proofs formulated for the system for Dolev-Yao intruders considered in Section 6, although the proofs include cut-admissibility and the existence of normal derivations, which are given in the paper for more complex theories, in Sections 3 and 4. The proof...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014